Evolutionary Stability for Large Populations and Backward Induction

نویسنده

  • Ziv Gorodeisky
چکیده

It has been shown (Hart [2002]) that the backward induction (or subgame-perfect) equilibrium of a perfect information game is the unique stable outcome for dynamic models consisting of selection and mutation, when the mutation rate is low and the populations are large, under the assumption that the expected number of mutations per generation is bounded away from zero. Here it is shown that one can dispense with this last condition. In particular, it follows that the backward induction equilibrium is evolutionarily stable for large populations.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

THE INSTABILITY OF BACKWARD INDUCTION IN EVOLUTIONARY DYNAMICS By

This paper continues the work initiated in [19]. We adopt the same model as in [19]. We show that the non-backward-induction equilibrium component may be evolutionarily stable for any population size in a finite stopping game where the two equilibrium components are terminated by different players. A surprising result is that the backward induction equilibrium component may not be evolutionaril...

متن کامل

EVOLUTIONARY STABILITY IN FINITE STOPPING GAMES UNDER A FAST BEST-REPLY DYNAMICS By

We consider a fast evolutionary dynamic process on finite stopping games, where each player at each node has at most one move to continue the game. A state is evolutionarily stable if its long-run relative frequency of occurrence is bounded away from zero as the mutation rate decreases to zero. The fast dynamic process allows each individual in each population to change its strategy at every st...

متن کامل

Evolutionary dynamics and backward induction

The backward induction (or subgame-perfect) equilibrium of a perfect information game is shown to be the unique evolutionarily stable outcome for dynamic models consisting of selection and mutation, when the mutation rate is low and the populations are large.

متن کامل

EVOLUTIONARY STABILITY IN GENERAL EXTENSIVE-FORM GAMES OF PERFECT INFORMATION By

We consider a basic dynamic evolutionary model with rare mutation and a best-reply (or better-reply) selection mechanism. A state is evolutionarily stable if its long-term relative frequency of occurrence is bounded away from zero as the mutation rate decreases to zero. We prove that, for all finite extensive-form games of perfect information, only Nash equilibria are evolutionarily stable. We ...

متن کامل

Large Disturbance Stability Analysis of Wind Turbine Implemented with DFIG

As one of the most promising Distributed Generation (DG) sources, wind power technology has been widely developed in recent years. Doubly fed induction generator (DFIG) is currently employed as one of the most common topologies for wind turbine generators (WTGs). This generator operates as a synchronous/asynchronous hybrid generators. Therefore, it is necessary to power engineers find understan...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Oper. Res.

دوره 31  شماره 

صفحات  -

تاریخ انتشار 2006